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(54) System and method for stub retrieval and loading 



(57) A stub retrieval and loading subsystem is dis- 
closed for use in connection with a remote method in- 
vocation system. The stub retrieval and loading subsys- 
tem controls the retrieval and loading ofa stub for a re- 
mote method, into an execution environment, to facili- 
tate invocation of the remote method by a program ex- 
ecuting In the execution environment. The stub retrieval 
subsystem includes a stub retriever for initiating a re- 
trieval of the stub and stub loader for when the stub is 



received by the stub retriever loading the stub into the 
execution environment, thereby to make the stub avail- 
able for use in remote invocation of the remote method. 
In one embodiment, the stub retrieval and loading sub- 
system effects the retrieval and loading for a program 
operating in one address space provided by one com- 
puter of stub class instances to effect the remote invo- 
cation of methods which are provided by objects oper- 
ating in another address space, which may be provided 
by the same computer or a different computer 
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Description 

The invention relates generaily to the field o. digital 

particularly provides a ^Vf ^'^J^'^^^"'^^^^^^ ^^.ch facili- 
and dynamically loading "^^^ '"^^1° ,ne address 

personal <^°'^P"^^'^^^"° „,„.ssinq in connection with 

»,cL=c« b, com„..™=a.ion links s.* as 
,o,»r««s,ng, acKn..«t,«.p~sss,r,gapre.9ram can 

hIs- 1 °n onnac'S, L cnain -param.t.r- ln,o.n,«- 



oordingl,, Trors a™" ™«'<^^^^^^^^^^ ,o a pro- 

r ub for a rerriote -riethod. .nto an execution en- 
30 ,ng of a ^'^b for a er^ ^^^^^^ ^^^^^ 

vironment. to facilitate invo ^ environment. 

,0, a progrann oP«.a;i"9 J" ""^^ ra^af ^^^^^^^^^ 

accompanying drawings, in which. 

" PIG 1 is a (unction block diagram of a computer 
networ including an arrangement constructed in 
acLo^ance with the invention for facilitating the ob- 
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taining, dynamic loading and use of "stub" informa- 
tion to enable a program operating in one address 
space to invoke processing of a remote method or 
procedure in another address space; 
FIGs. 2 and 3 are flow charts depicting the opera- 
tions performed by the arrangement depicted in 
FIG. 1, which is useful in understanding the inven- 
tion, with FIG. 2 depicting operations performed in 
connection with obtaining and dynamic loading of 
the stub information and FIG. 3 depicting operations 
performed in connection with use of the stub infor- 
mation to invoke processing of the remote method 
or procedure. 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE 
EMBODIMENT 

FIG. is a schematic diagram of a computer network 
10 including an arrangement for facilitating dynamic 
loading of "stub" information to enable a program oper- 
ating in one address space to remotely invoke process- 
ing of a method or procedure in another address space. 
With reference to FIG. 1 , computer network 1 0 includes 
a plurality of client computers 11(1) through 1 1 (N) (gen- 
erally identified by reference numeral 11 (n)). a plurality 
of server computers 12(1) through 12(M) (generally 
identified by reference numeral 12(m)), all of which are 
interconnected by a network represented by a commu- 
nication (ink 14. In addition, the network 10 may include 
at least one nameserver computer 1 3, which may also 
be connected to communication link 14. whose purpose 
will be described below. As is conventional, at least 
some of the client computers ll(n) are in the form of 
personal computers or computer workstations, each of 
which typically includes a system unit, a video display 
unit and operator input devices such as a keyboard and 
mouse (all of which are not separately shown). The sen/- 
er computers 12(m) and nameserver computer 13 also 
typically include a system unit (also not separately 
shown), and may also include a video display unit and 
operator input devices. 

The client computers I1(n): server computers 12 
(m) and nameserver computer 1 3 are all of the conven- 
tional stored-program computer architecture. A system 
unit generally includes processing, memory, mass stor- 
age devices such as disk and/or tape storage elements 
and other elements (not separately shown), including 
network interface devices 15(n), 16(m) for interfacing 
the respective computer to the communication link 14. 
The video display unit permits the computer to display 
processed data and processing status to the operator, 
and an operator input device enables the operator to in- 
put data and control processing by the computer. The 
computers 1 1 (n) and 1 2(m) and 1 3 transfer information, 
in the form of messages, through their respective net- 
work interface devices 15(n). 16(m) among each other 
over the communication link 14. 

In one embodiment, the network 10 is organized in 



a "client-server" configuration, in which one or more 
computers, shown in FIG. 1 as computers I2(m). oper- 
axe as servers, and the'oTher computers, shown in FIG. 
1 as computers 1 1 (n) operate as clients. In one aspect, 
5 one or more of the sen/er computers 1 2(m) may, as "file 
servers," include large-capacity mass storage devices 
which can store copies of programs and data which are 
available for retrieval by the client computers over the 
communication link 13 tor use in their processing oper- 
10 ations. From time to time, a client computer 11 (n) may 
also store data on the server computer 12. which may 
be later retrieved by it (the client computer that stored 
the data) or other client computers for use in their 
processing operations. In addition, one or more of the 
15 server computers I2(m) may, as "compute servers." 
perform certain processing operations in response to a 
remote request therefor from a client computer 11 (n), 
and return the results of the processing to the requesting 
client computer I1(n) for use by them (that is. the re- 
20 questing client computers 1l(n)) in their subsequent 
processing. In either case, the server computers may 
be generally similar to the client computers 1 1 (n), includ- 
ing a system unit, video display unit and operator input 
devices and may be usable by ah operator for data 
25 processing operations in a manner similar to a client 
computer. Alternatively, at least some of the server com- 
puters may include only processing, memory mass 
storage and network interface elements for receiving 
and processing retrieval, storage or remote processing 
30 requests from the client computers, and generating re- 
sponses thereto. It will be appreciated a client computer 
1 1 (n) may also perform operations described herein as 
being performed by a server computer 1 2(m). and sim- 
ilarly a server computer I2(m) may also perform oper- 
as ations described herein as being performed by a client 
computer 11 (n). 

The network represented by communication link 1 4 
may comprise any of a number of types of networks over 
which client computers 11 (n), server computers I2(m) 
^0 and nameserver computers 13 may communicate, in- 
cluding, for example, local area networks (LANs) and 
wide area networks (WANs) which are typically main- 
tained within individual enterprises, the public telephony 
system, the Internet, and other networks, which may 
-IS transfer digital data among the various. computers. The 
network may be implemented using any of a number of 
communication media, including, for example, wires, 
optical fibers, radio links, and/or other media for carrying 
signals representing information among the various 
50 computers depicted in FIG. 1 . As noted above, each of 
the computers typically includes a network interface 
which connects the respective computer to the commu- 
nications link 14 and allows it to transmit and receive 
information thereover. 
55 The invention provides a system for facilitating the 
obtaining and dynamic loading of "stub" information to 
enable a program operating in one address space to in- 
voke processing of a remote method or procedure in an- 
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other address space, which may be located on the same 
computer as the invoking program or on a different corri- 
Duter The invention will be described in connection with 
programs provided in the Java™ programming lan- 
quaqe as described in the Java language specification, 
which are processed in connection with an execution 
environment which is provided by a Java virtual ma- 
chine The Java virtual machine, in turn, is speci^ed in 
the Java virtual machine specification. As described .n 
the Java language specification, programs in the Java 
programming language define "classes" and interfac- 
es " Classes are used to define one or more methods 
or procedures, each of which may be invoked by refer- • 
ence to an interface. A class may be associated with 
and extend a "super-class," and in that regard will incor- 
porate all of the interfaces and methods of the super- 
class and may also include additional interfaces arid/or 
methods. A class may also have one or more sub-class- 
es (and thus will comprise a super-class of each of its 
sub-classes), with each sub-class incorporating and 
possibly extending their respective super-classes. . 

An interlace provides a mechanism by which a set 
of methods may be declared. In that connection, an in- 
terface identifies each method that is declared by the 
interlace by. for example, a name, identifies the data 
type(s) of argument(s) that are to be provided for the 
rnethod. the data type(s) of return values that are to be 
returned by the method, and identifiers for exceptions 
which can be thrown during processing of the method. 
A class may indicate that it implements a particular in- 
terface, and in that connection will include the program 
code which will be used in processing all of the methods 
which are declared in the interface. In addition, different 
classes may indicate that they implement the same in- 
terface and each will have program code which will be 
used in processing all of the methods which are de- 
clared in the interface, but the program code provided 
in each class to for use in processing the methods may 
differ from the program code provided in the other class- 
es which is used in processing the same methods: thus^ 
an interface provides a mechanism by which a set of 
methods can be declared without providing an indication 
of the procedure which will be used in processing any 
of the methods. An interface may be declared independ- 
ently of the particular class whicfi implements the meth- 
od or methods which can be invoked using the interface. 
In that regard, a class that invokes the method and a 
class that actually implements the method will not need 
to share a common super-class. 

During processing of a Java program, as described 
in the Java virtual machine specification, a client com- 
puter 11(0) provides an execution environment 20 for 
interpreting the Java program. The Java virtual machine 
Includes a class loader 21 that, under control of a control 
module 19. can dynamically link instances of classes, 
generally identified in FIG. 1 by reference numeral 22, 
into the running program's execution environment whHe 
the program is being executed. In that operation, the 



control module 19 effectively enables the class loader 

to retrieve uninstantiated classes . whicfn generally .iden-. 

tified by reference numeral 23. instantiate them and link 
them as class instances 22 into the execution environ- 
5 menfs address space at the Java program's run time as 
the methods which the respective classes 23 implement 
are called. In addition, the class loader 21 can discard 
ones of the class instances 22 when they are not needed 
or to conserve memory. It will be appreciated that, if a 
w class instance 22 has been discarded, it may be reload- 
ed by the class loader 21 at a later point if it is then need- 
ed 

The invention provides an arrangement which facil- 
itates the remote invocation, by a program executing in 
IS an execution environment 20 by a client computer 1 1 (n) , 
of methods implemented by classes on a server com- 
puter 1 2(m). 1 n executing a method, the server computer 
I2(m) will also provide an execution environment 24 lor 
processing, under control of a control module 28, the 
20 Java method. In that operation, the Java virtual machine 
which provides the execution environment 21 includes 
a class loader 25 (which may be similar to the class load- 
er 21 ) that under control of the control module 28. can 
dynamically link an instance of the class 26. to enable 
25 the method to be processed in the execution environ- 
ment 24 and instances of other classes (also generally 
represented by reference numeral 26) which may be 
needed to process the remotely-invoked method. In that 
operation, the control module 28 effectively enables the 
30 Class loader 25 to retrieve an un instantiated class for 
the method to be invoked, from a plurality of uninstanti- 
ated classes which are generally identified by reference 
numeral 27. instantiate it (that is, the uninstant.ated 
class which provides the method to be invoked) and link 
35 it as a class instance 26 into the execution environment. 
In addition, the class loader 25 can discard the class 
instances 26 when processing of the method has ternn^ 
nated It will be appreciated that, if class instances 26 
has been discarded, it may be reloaded by the class 
40 loader 25 at a later point if it is then needed. 

The structure of namesen/er computer 1 3, if provid- 
ed, is generally similar to that of the server computer 1 2 
(m) and will not be separately described. 

To facilitate remote invocation of a method, the con- 
45 trol module 19 of the client computer's execution envi- 
ronment 21 makes use of one or more stub class in- 
stances generally identified by reference numeral 30 
which are provided as part of the execution environment 
21 in which the various class instances 22, including the 
50 class instance which is invoking the remote method, are 
being processed Each stub class instance 30 is an in- 
stance ol an uninstantiated stub class 31 , which the 
server compuior i2(m) may maintain for the various 
class instances 26 nnd uninstantiated classes 27 which 
55 the server computer 1 2(m) has "exported." that is, which 
the server computer I2(m) makes available to client 
computers 1 1 (n) lor use in remote invocation of methods 
provided thereby An uninstantiated sub class 31 in- 
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eludes declarations for the complete set of interfaces for 
the particular remote uninstantiated class 27 which im- 
plements the remote method to be invoked, and also 
provides or invokes methods which facilitate accessing 
of the remote method(s) which are implemented by the 
remote class. The uninstantiated stub class 31, when it 
is instantiated and provided to the execution environ- 
ment 20 of the client computer 11 (n) as a stub class in- 
stance 30. effectively provides the information which is 
needed by the control module 1 9 of the execution envi- 
ronment 20 of the invoking Java program, so that= when 
a remote method that is implemented by its associated 
class is invoked by a Java program running in a partic- 
ular execution environment, the remote method will be 
processed and the return value(s) provided to the invok- 
ing Java program. In one embodiment, the arrangement 
by which the stub class instance may be provided to the 
execution environment 20 is similar to that described in 
the Waldo, et al. . patent application entitled "System and 
Method for Generating Identifiers for Uniquely Identify- 
ing Object Types for Objects Used in Processing of Ob- 
ject-Oriented Programs and the like^ having the same 
priority date of the present application. A copy of the 
Waldo, et al.. patent application is filed herewith. 

In addition, the server computer I2(m) provides a 
skeleton 32, which identifies the particular classes and 
methods which have been exported by the sen/er com- 
puter 12(m) and information as to how it (that is, the 
server computer 1 2(m)) may load the respective classes 
and initiate processing of the particular methods provid- 
ed thereby. 

When a class instance invokes a remote method 
maintained by a server computer 12{m), it will provide 
values for various parameters to the stub class instance 
30 for the remote method, which values the remote 
method will use in its processing, if the remote method 
is implemented on the same computer as the invoking 
Java program, when the invoking Java program invokes 
a remote method, the computer may establish an exe- 
cution environment, similar to the execution environ- 
ment 20, enable the execution environment's class load- 
er to load and instantiate the class which implements 
the method as a class instance similar to class instances 
22, and process the remote method using values of pa- 
rameters which are provided by the invoking class in- 
stance in the remote invocation. After processing of the 
method has been completed, the execution environ- 
ment in which the remote method has been processed 
will provide the results to the stub class instance 30 for 
the remote method that was invoked, which, in turn, will 
provide to the particular class instance 22 \Nh\ch invoked 
the remote method. 

Similar operations will be performed if client com- 
puter 1 1 (n) and server computer 1 2(m) are implemented 
on different physical computers. In that case, in re- 
sponse to a remote invocation, the client computer 11 
(n) that is processing the invoking class instance 22. un- 
der control of the control module 19 for the execution 



environment 10 for the invoking class instance 22. will 
use the appropriate stub class instance 30 to communi- 
cate over the network represented by the communica- 
tion link 1 4 with the server computer 1 2(m) which imple- 
5 ments the remote method to enable it (that is. the server 
computer l2(m)) to establish an execution environment 
24 for the class which implements the remote method, 
and to use the class loader 25 to load an instance of the 
class as a class instance 26. In addiiion.Jhe client com- 
10 puter 1l(n), also using the appropriate stub class in- 
stance 30, will provide any required parameter values 
to the server computer 12(m) over the network 14. 
Thereafter, the server conipuler l2(m) will process the 
remote method using parameter values so provided, to 
15 generate result value(s) which are transferred over the 
network to the client computer 11 (n). in particular to the 
appropriate stub class instance 30. The client computer 
I1(n) will, after it receives the result value(s) from the 
network, provide them to the invoking class instance 22 
20 (or its processing. 

In any case, when the control module 1 9 of the client 
computer's execution environment 20 determines that 
a reference to the remote object has been received, if it 
determines that the stub class instance 30 is not present 
25 when it receives the reference, it will attempt to obtain 
the stub class instance 30 from, for example, the server 
computer I2(m) which implements the remote method, 
and enable the stub class instance 30 to be dynamically 
loaded in the execution environment 20 for the invoking 
30 class instance 22. A reference to the remote object may 
be received, for example, either as a retum value of an- 
other remote method invocation or as a parameter that 
is received during another remote method invocation. 
The stub class instance may be dynamically loaded into 
35 the execution environment in a manner similar to that 
used to load class instances 22 in the execution envi- 
ronment 22. The execution environment 20 is provided 
with a stub class loader 33 which, under control of the 
control module 1 9, will attempt to find and load the stub 
JO class instances 30 as required by the class instances 
22 processed in the execution environment. The loca- 
tion of a particular server computer 1 2(m) that maintains 
the class that implements a method to be invoked re- 
motely may be included in the call from the invoking 
■i5 class instance or may be made known to the stub class 
loader 33 through another mechanism (not shown) 
maintained by the client computer 11(n). 

However if the stub class loader 33 is not otherwise 
notified of which server computer 12(m) maintains the 
50 class which implements a method which may be in- 
voked remotely it may use the nameserver computer 
13 to provide thnt identification. The identification may 
comprise nny idcnttder which may be used to identify a 
server computer 1 2(m) or other resource which is avail- 
55 able on the network 14 and to which the server computer 
1 2(m) can respond Illustrative identifiers include, for ex- 
ample, a network address which identifies the server 
computer and/or resource, or. if the network 14 is or in- 
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eludes the internet, an identifier to. lor example, a World 
Wide web resource which may provide the identification 
or a "uniform resource locator" ("URL") which provides 
a uniform mechanism for identifying resources that are 
available over the Internet. The sen/er computer 12(m) 
which implements the remote method, m response to a 
.epuest from the client computer 11(n) will provide stub 
class instance 30 which the client computer 11(n) may 
load into the execution environment 21 to thereafter en- 
able the remote invocation to be initiated. 

As noted above, if the stub class loader 33 does not 
know which sen/er computer 12(m) implements the re- 
o^ote method which may be invoked (and thus does not 
know which computer is to provide the stub c ass code 
for the remote invocation), it may, under control of the 
control module 19, obtain the identification from he 
nameserver computer 13. In that operation, the stub 
class loader 33 may use a previously-provided default 
stub class which is provided for use in such cases The 
default class stub, when used by the invoking Java pro- 
nram enables the computer that is processing the in- 
voking Java program to communicate with the name^ 
server computer 1 3 to obtain information which can be 
used in invoking the remote method. This operation is 
essentially the same as the invocation of a remote meth- 
od to be processed by the nameserver computer 13. 
with the remote method including a parameter identify- 
ing the class and method to be remotely invoked, and 
enabling the nameserver computer 13 to provide the 
identification of server computer I2(m) which can proc- 
ess the method to the requesting client computer il(n) 
and other information which may be helpful in commu- 
nicating with the server computer I2(m) and invoking 
the particular method. It will be appreciated that the 
nameserver computer 13 will maintain a table (not sep- 
arately shown) of "exported" resources, that is. resourc- 
es such as classes and methods, that are available to 
client computers 1 1 (n) connected to the network 14, and 
information, such as the identifications of the particular 
server computers 1 2(m) which provide those resources, 
which will be useful to the client computers 1 1 (n) in mak- 
ing use of the exported resources. 

It will be appreciated that the namesen/er computer 
1 3 may create and maintain the exported resource table 
in a number of ways that are known In the art. For ex- 
ample the nameserver computer 13 may periodically 
broadcast requests for exported resource information 
over the network 14, to which the various server com- 
puters I2(m) which maintain exported resources may 
respond; in that case, the namesen/er computer 1 3 may 
establish its exported resource table based on the re- 
sponses from the server computers I2(m). Alternatively, 
each of the various server computers 1 2(m) which main- 
tains an exported resource may periodically broadcast 
information as to the exported resources which it nna.n- 
tains, and the nameserver computer 13 can update its 
exported resource table based on the broadcasts from 
the server computer. In addition, the nameserver com- 



puter's exported resource table may be established by 

Lystam.operator.and may be fixed until he or.she.up. 

dstGS it 

In any case, the information provided by the name- 
5 sen/er computer 13 in response to a request initiated by 
the default stub would Include such information as. for 
example, the identification of a computer 12(m) which 
can provide a class which implements the remote meth- 
od to be invoked, particular information_which the com- 
10 puter (that is, the computer which implements the re- 
mote method) will require to provide the required stub 
class code and the like. After receiving the information 
from the nameserver computer 13. the computer 11(n) 
that is processing the invoking Java program may, under 
15 control of the control module 19, use the information 
communicate with the computer (that is. the computer 
Which implements the remote method) to obtain the stub 
class, and may thereafter invoke the method as de- 
scribed above. 

20 With this background, the operations performed by 
client computer I1(n), server computer I2(m) and. if 
necessary, namesen/er 13 in connection with obtaining 
and dynamic loading of stub class instance when a ref^ 
ere«ce to a remote method is received will be described 
25 in connection with the flow chart depicted in FIG. 2. In 
addition, operations performed by the client computer 
1 1 (n) and sen/er computer in connection with remote in- 
vocation of a method using the stub class instance wiU 
be described in connection with the flow chart depicted 
30 in FIG 3 With reference initially to FIG. 2, the execution 
environment control module 19 will, when it receives a 
reference to a remote method, will initially determine 
whether an appropriate stub class instance ,s present 
in the execution environment 20 to facilitate invocation 
35 of the remote method (step 100). If the control module 
1 9 determines that such a stub class instance 30 for the 
remote method is present in the execution environment 
it may continue other operations (step 1 01 ). However, |^ 
the control module 19 determines in step 101 that such 
40 a stub class instance is not present in the execution en- 
vironment 20 for the remote method, the control modu e 
19 will use the stub class loader 33 to attempt to locate 
and load a stub class instance 30 for the class to process 
the remote method. In that case, the control module 19 
.5 will initially determine whether the invocation from the 
class instance 22 included a resource locator to identify 
the server computer I2(m) or other resource which 
maintains the class for the method to be invoked, or 
whether it (that is, the control module 19) or the stub 
so class loader 33 otherwise are provided with such a re^ 
source locator (step 102). If the control module 19 
makes a positive determination in that step, .t w." se- 
quence to step 103 to enable the stub class loader 33 
to initiate communications with identified seo/er compu- 
55 ter 1 2(m) to obtain stub class instance for the class and 
method to be invoked (step 103). When the stub class 
loader 33 receives the stub class instance 30 from the 
server computer I2(m). it will load the stub class in- 
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stance 30 into execution environment 20 for the class 
instance 21 which initiated the remote method invoca- 
tion call in step 100 (step 104). After the stub class in- 
stance 30 for the referenced remote method has been 
loaded In the execution environment, the method can 
be invoked as will be described below in connection with 
FIG. 3. 

Returning to step 102. it the control module 19 de- 
termines that the invocation from the class instance 22 
did not Include a resource locator to identify the server 
computer 12{m) or other resource which maintains the 
class for the method to be invoke, and further that it (that 
iS: the control module 19) or the stub class loader 33 is 
not otherwise provided with such a resource locator, a 
''class not found" exception may be indicated, at which 
point the control module 19 may call an exception han- 
dler. The exception handler may perform any of a 
number of recovery operations, including, for example, 
merely notifying the control module 19 that the remote 
method could not be located and ailow it to determine 
subsequent operations. 

Alternatively, the control module 19 may attempt to 
obtain a resource locator from the nameserver compu- 
ter 13 or other resource provided by the network 14 
(generally represented in FIG. 1 by the nameserver 
computer 1 3). using a call to, for example, a default stub 
class instance 30. The call to the default stub class in- 
stance 30 will include an identification of the class and 
method to be invoked and the name ofthe nameserver 
computer I3(m). Using the default stub class instance 
30, the control module 19 will enable the computer 11 
(n) to initiate communications with nameserver compu- 
ter 1 3 to obtain an identifier for a server computer 1 2(m) 
which maintains the class and method to be invoked 
(step 110). The communications from the default stub 
class instance 30 will essentially correspond to a remote 
method invocation, with the method enabling the name- 
server computer to provide the Identification for the serv- 
er computer I2(m), if one exists associated with the 
class and method to be remotely invoked, or alternative- 
ly to provide an indication that no server computer 12 
(m) is identified as being associated with the class and 
method. During the communications in step 110. the de- 
fault stub class interface 30 will provide, as a parameter 
value, the identification of class and method to be in- 
voked. 

In response to the communications from the default 
stub class instance 30, the nameserver computer 1 3 will 
process the request as a remote method (step 111), with 
the result information comprising the identification for 
the server computer 12(m). if one exists that is associ- 
ated with the class and method to be remotely invoked, 
or alternatively an indication that no server computer 1 2 
(m) is identified as being associated with the class and 
method. After finishing the method, the nameserver 
computer 1 3 will initiate communications with the default 
stub class instance 30 to provide the result information 
to the default stub class instance 30 (step 112). 



After receipt of the result information from the 
nameserver computer 13, the default stub class in- 
stance, under control of the control module- 19."Wiil pass : 
result information to the stub class loader 33 (step 113). 
5 Thereafter the stub class loader 33 determines whether 
the result information from the nameserver computer 
comprises the identification for the server computer 12 
(m) or an indication that no server computer 12(m) is 
identified as being associated with the c^ass (step 1 1 4). 
TO If the stub class loader 33 determines that the result in- 
formation comprises the identification for the server 
computer 12(m), it (that is, the stub class loader 33) will 
return to step 101 to initiate communication with the 
identified server computer 1 2(m) to obtain stub class in- 
15 stance for the class and method that may be invoked. 
On the other hand, if the stub class loader 33 determines 
in step 114 that the nameserver computer 13 had pro- 
vided an indication that no server computer 12(m) is 
identified as being associated with the class and method 
20 that may be invoked, the "class not found" exception 
may be Indicated (step 115) and an exception handler 
called as described above. 

As noted above, the stub class instance 30 re- 
trieved and loaded as described above in connection 
25 with FIG. 2 may be used in remote invocation of the 
method. Operations performed by the client computer 
1 1 (n) in connection with remote invocation of the meth- 
od will be described in connection with the flow chart in 
FIG. 3, As depicted in FIG. 3, when a class instance 22 
30 invokes a method, the control module 19 may initially 
verify that a stub class instance 30 is present in the ex- 
ecution environment for remote method to be invoked 
(step 120). If a positive determination is made In step 
120. the stub class instance 30 will be used for the re- 
35 mote invocation, and in the remote invocation will pro- 
vide parameter values which are to be used in process- 
ing the remote method (step 121). Thereafter the stub 
class instance 30 for the remote method that may be 
invoked will be used to initiate communications with the 
40 server computer 1 2(m) which maintains the class for the 
remote method (step 122). in the process, the passing 
parameter values which are to be used in processing 
the remote method will be passed. It will be appreciated 
that, if the server computer 12(m) which is to process 
45 the method is the same physical computer as the client 
computer I2(n) which is invoking the method, the com- 
munications can be among execution environments 
which are being processed within the physical compu- 
ter. On the other hand, if the server computer 12(m) 
50 which is to process the method is a different physical 
computer from that of the client computer 12(n) which 
is invoking the method, the communications will be 
through the client computer's and server connputer's re- 
spective network interfaces 15(n) and 16(m) and over 
55 the network 14. 

In response to the communications from the stub 
class instance in step 122. the server computer 12(m), 
if necessary establishes an execution environment 24 
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for the class which maintains the method that may be 
invoked, and the uses the-information provided by the 
Skeleton 32 to create a class instance 25 for that class 
(steo 123) Thereafter, the sen/er computer I2(m). un- 
der control of the control module 28, will process the 
method in connection with parameter values that were 
provided by stub class instance 30 (step 124). After 
completing processing of the method, the sen/er corn- 
outer 1 2(m) also under control of the control module 28, 
will initiate communications with the client computer s 
stub class instance 30 to provide result information to 
the stub class instance (step 125). In a manner similar 
to that described above in connection with step 102. 
the server computer 1 2(m) which processed the method 
is the same physical computer as the client computer 
I2(n) which invoked the method, the communications 
can be among execution environments 24 and 20 wh^h 
are being processed within the physical computer. On 
the other hand, if the server computer 1 2(m) which proc- 
essed the method is a different physical computer from 
that of the client computer I2(n) which is invoking the 
method the communications will be through the sen/er 
computer's and client 7 computer's respective network 
interfaces 1 6(m) and 1 5(n) and over the network 1 4. Af- 
ter the stub 8 class instance 30 receives the result in- 
formation from the sen/er computer, it may provide re- 
sult information to the class instance 22 which initiated 
the remote method invocation (step 1 26), and that class 
instance 22 can continue processing under control of 
the control module 19. 

Returning to step 120. if the control module 19 de- 
termines in that step that it does not have a stub class 
instance 30 that is appropriate for the remote method 
that may be invoked, it may at that point call an excep- 
tion handler (step 127) to perform selected error recov- 
ery operations. 

The invention provides a number of advantages. In 
particular, it provides a new system and method for fa- 
cilitating dynamic loading of a stub which enables a pro- 
gram that is operating in one execution environment to 
remotely invoke processing of a method in another ex- 
ecution environment, so that the stub can be loaded by 
the program when it is run and needed. In systems in 
which stubs are compiled with the program, and thus 
are statically determined when the program is compiled, 
they (the stubs) may implement subsets of the actual 
set of remote interfaces which are supported by the re- 
mote references that is received by the program, which 
can lead to errors and inefficiencies due to mismatches 
between the stub that is provided to a program and the 
requirements of the remote procedure that is called 
when the program is run. However, since, in the dynamic 
stub loading system and method, the stub that is loaded 
can be obtained from the particular resource which pro- 
vides the remote method, it (the stub) can define the ex- 
act set of interlaces to be provided to the invoking pro- 
gram at run time, thereby obviating run-time incompat- 
ibilities which may result from mis-matches between the 



stub that is provided and the requirements of the remote 
method that is invoked. - ^ 

It will be appreciated that a number of modifications 
may be made to the arrangement as described above 
5 For example, although the execution environment 20 
has been described as obtaining and loading stub class 
instances to facilitate invocation of remote methods 
when references to the remote methods are received, it 
will be appreciated that stub class instances may in- 
10 stead be obtained and loaded when the remote methods 
are initially invoked. Obtaining and loading of the stub 
class instance for a remote method when a reference 
thereto is received will have the advantages that (i) the 
stub class instance will be present in the execution en- 
15 vironment when the remote method is actually invoked, 
and (ii) if the appropriate stub class instance can not be 
located, the program or an operator may be notified at 
an early time. On the other hand, obtaining and loading 
of the stub class instance for a remote method when the 
20 method is to be invoked may result in a delay of the in- 
vocation until the correct stub class instance can be 
found if the method is in fact not invoked even if a ref- 
erence to it is received the stub class instance may not 
need to be located and loaded. 
55 It will be appreciated that a system in accordance 
with the invention can be constructed in whole or in part 
from special purpose hardware or a general purpose 
computer system, or any combination thereof, any por- 
tion of which may be controlled by a suitable program. 
30 Any program may in whole or in part comprise part of or 
be stored on the system in a conventional manner, or it 
may in whole or in part be provided in to the system over 
a network or other mechanism for transferring informa- 
tion in a conventional manner. In addition, it will be ap- 
35 preciated that the system may be operated and/or oth- 
erwise controlled by means of information provided by 
an operator using operator input elements (not shown) 
which may be connected directly to the system or which 
may transfer the information to the system over a net- 
40 work or other mechanism for transfernng information in 
a conventional manner. 

The foregoing description has been limited to a spe- 
cific embodiment of this invention. It will be apparent, 
however that various variations and modifications may 
45 be made to the invention, with the attainment of some 
or all of the advantages of the invention It is the object 
of the appended claims to cover these and such other 
variations and modifications as come within the true 
spirit and scope ol the invention, 
so The processes described above may be performed 
by a computer program running on a computer in the 
embodiment described. Such a computer program can 
be recorded on a recording medium (for example a mag- 
netic disc or tape, an optical disc or an electronic mem- 
55 ory device, such as a ROM) in a way well known to those 
skilled in the art. When the recording medium is read by 
a suitable reading device, such as a magnetic or optical 
disc drive, a signal is produced which causes a compu- 
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ter to perform the processes described. 

The processes may also be performed by electronic 
means. 

Claims 

1. For use in connection with a remote method invo- 
cation system, a stub retrieval and loading subsys- 
tem for controlling the retrieval and loading of a stub 
for a remote method into an execution environment 
to facilitate invocation of the remote method by a 
program executing in said execution environment. ' 
the stub retrieval subsystem comprising: 

A. a stub retriever for initiating a retrieval of said 
stub: and 

B. a stub loader for, when said stub is received 
by said stub retriever, loading said stub into 
said execution environment, thereby to make 
the stub available for use in remote invocation 
of said remote method. 

2. A stub retrieval and loading subsystem as defined 
in claim 1 further including a remote method refer- 
ence detector for detecting whether a remote meth- 
od reference has been received in said execution 
environment, the stub retriever initiating retrieval of 
said stub when the remote method reference detec- 
tor detects that a remote method reference has 
been received in said execution environment. 

3. A stub retrieval and loading subsystem as defined 
in claim 1 further including a remote method invo- 
cation control for controlling invocation of said re- 
mote method, said stub retriever initiating retrieval 
of said stub when the remote method is invoked. 

4. For use in connection with a remote method invo- 
cation method, a stub retrieval and loading method 
for facilitating the retrieval and loading of a stub for 
a remote method into an execution environment to 
facilitate invocation of the remote method by a pro- 
gram executing in said execution environment, the 
stub retrieval method comprising the steps of: 

A. a stub retrieval step for initiating a retrieval 
of said stub; and 

B. a stub loading step for, when said stub is re- 
ceived, loading said stub into said execution 
environment, thereby to make the stub availa- 
ble for use in remote invocation of said remote 
method. 

5. For use in connection with a remote method invo- 
cation method, a signal for controlling the retrieval 
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and loading of a stub (or a remote method into an 
execution environment to facilitate invocation of the 
remote method by a program executing in said ex- 
ecution environment, the signal causing the com- 
5 puter to perform: 

A. a stub retrieval step for initiating a retrieval 
of said stub: and 

70 B. a stub loading step for. wherT said stub is re- 

ceived, loading said stub into said execution 
environment, thereby to make the stub availa- 
ble for use in remote invocation of said remote 
method. 

75 

6. A method of storing data on a recording medium, 
the method comprising storing data representative 
of a signal, which signal is for use in connection with 
a remote method invocation method, the signal be- 
20 ing for controlling the retrieval and loading of a stub 

for a remote method into an execution environment 
to facilitate invocation of the remote method by a 
program executing in said execution environment, 
the signal causing the computer to perform: 

25 

A. a stub retrieval step for initiating a retrieval 
of said stub: and 

B. a stub loading step for, when said stub is re- 
30 ceived. loading said stub into said execution 

environment, thereby to make the stub availa- 
ble for use in remote invocation of said remote 
method. 

35 7. A method as defined in claim 4 or 6. or a signal as 
defined in claim 5 further including a remote method 
reference detection step for detecting whether a re- 
mote method reference has been received in said 
execution environment, the stub retrieval step in- 

40 eluding the step of initiating retrieval of said stub 
when a remote method reference has been re- 
ceived in said execution environment. 

8. A method as defined in claim 4 or 6, or a signal as 
45 * defined in Claim 5 further including a remote method 

invocation control step for controlling invocation of 
said remote method, said stub retrieval step includ- 
ing the step of initiating retrieval of said stub when 
the remote method is invoked. 

so 

9. For use in connection with a remote method invo- 
cation system, a stub retrieval and loading compu- 
ter program product for controlling a computer to. in 
turn, control the retrieval and loading of a stub for a 

55 remote method into an execution environment to fa- 
cilitate invocation of the remote method by a pro- 
gram executing in said execution environment, the 
stub retrieval computer program product compris- 
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,ng a computer-readable medium having encoded 
thereon; 

A stub retriever code devices to enable said 
computer to initiate a retrieval of said stub: and 

B a stub loader code devices to enable said 
computer to. when said stub is received, load- 
ina said stub into said execution environment, 
thereby to make the stub available for use in 
remote invocation of said remote method. 

10 A stub retrieval and loading computer program 
' product as defined in claim 9 further including re- 
mote method reference detector code devices for 
enabling said computer to detect whether a remote 
method reference has been received in said execu- 
tion environment, the stub retriever code devices 
enabling said computer to initiate retrieval of said 
stub when the remote method reference detector 
code devices enable said computer to detect that a 
remote method reference has been received in said 
execution environment. 

11 A stub retrieval and loading computer program 
■ product as defined in claim 9 further including re- 
mote method invocation control code devices for 
enabling said computer to control invocation of said 
remote method, said stub retriever code devices 
enabling said computer to initiate retrieval of said 
stub when the remote method is invoked. 

1 2 A subsystem as defined in any one of claims 1 to 3, 
■ a method as defined in any one of claims 4 or 6 to 
8 computer program product as defined in any one 
of claims 9 to 11 , or a signal as defined in any ohe 
of claims 5 or 6 to 8. the remote method invocation 
system further including a server for processing 
said remote method in response to a processing re- 
quest therefor, the server further providing said stub 
in response to a retrieval request from said stub re- 
triever. 

13 A subsystem, method, computer program product 

■ or signal as defined in claim 12 in which sen/er pro- 
vides a separate address space for processing said 
remote method from an address space provided by 
said execution environment. 

14 A subsystem, method, computer program product, 

■ or signal as defined in claim 1 3 in which the address 
space provided by said server and the address 
space provided by said execution environment are 
provided by separate computers. 

15 A stub retrieval and loading subsystem as defined 
' in claim 12, 13 or 14, further comprising a remote 

sen/er identifier for providing a server identification 



for identifying said server 



16 A siub retrieval and loading subsystem as defined 
' In claim 15 further including a remote method refer- 
5 ence detector for detecting whether a remote meth- 

od reference has been received in said execution 
environment, the remote method reference includ- 
ing a remote method sen/er identifier, the remote 
sen/er identifier using the remote method server 
10 identifier as the server identification. 

17 A stub retrieval and loading subsystem as defined 
in claim 15 further including a remote method invo- 
cation control for providing a remote method invo- 
,5 cation identification for controlling invocation of said 
remote method, the remote method invocation pro- 
viding a remote method server identifier the remote 
sen/er identifier using the remote method sen/er 
identifier as the sen/er identification. 

20 

18 A method or signal as defined in claim 12, 13 or 14, 

■ further comprising a remote server identifica ion 
step for providing a server identification for identify- 
ing said server 

19 A method or signal as defined in claim 18 further 

■ including a remote method reference detection step 
for detecting whether a remote method reference 
has been received in said execution environment, 

30 the remote method reference including a remote 
method sen/er identifier, the remote method server 
identifier being used during the remote method ref- 
erence detection step as the sen/er identification 

3B 20 A method or signal as defined in claim 18 further 
Including a remote method invocation control step 
for providing a remote method invocation identifica- 
tion for controlling invocation of said remote meth- 
od the remote method invocation providing a re- 
40 mote method sen/er identifier, the remote method 
sen/er identifier being used during the remote meth- 
od reference detection step as the sen/er identifica- 
tion. 

45 21. A subsystem as defined in claim 1 5, 16 or 19, or a 
method or signal as defined in claims 18, 19 or 20, 
the remote method invocation system further in- 
cluding a namesen/er for providing a said server 
Identification, said remote server identifier initiating 
so communication with said nameserver to obtain the 
sender identification for said remote method. 

22 A stub retrieval and loading computer program 
■ product as defined in claim 12. 13 or 14, further 
55 comprising remote sen/er identifier codedevices for 
enabling said computer to provide a sen/er identifi- 
cation for identifying said sen/er. 
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23. A stub retrieval and loading computer program 
product as defined in ciaim 22 further including re- 
mote method reference detector code devices for 
enabling said computer to detect whether a remote 
method reference has been received in said execu- 
tion environment, the remote method reference in- 
cluding a remote method sen/er identifier, the re- 
mote server identifier code devices enabling said 
computer to use the remote method server identifier 
as the server identification. 

24. A stub retrieval and loading computer program 
product as defined in claim 22 further including re- 
mote method invocation control code devices for 
enabling said computer to provide a remote method 
invocation identification for controlling invocation of 
said remote method, the remote method invocation 
providing a remote method server identifier, the re- 
mote server identifier code devices enabling said 
computer to use the remote method server identifier 
as the server identification. 

25. A stub retrieval and loading computer program 
product as defined in claim 22 the remote method 
invocation system further including a nameserver 
for providing a said server identification, said re- 
mote server identifier code devices enabling said 
computer to initiate communication with said name- 
server to obtain the server identification for said re- 
mote method. 

26. For use in connection with a remote method invo- 
cation system, a stub retrieval and loading subsys- 
tem for controlling the retrieval and loading of stub 
for a remote method into an execution environment 
to facilitate invocation of the remote method by a 
program executing in said execution environment, 
the stub retrieval subsystem comprising: 

A. a computer: and 

B. a control arrangement for controlling said 
computer, said control arrangement compris- 
ing: 

i. a stub retrieval module for controlling said 
computer to initiate a retrieval of said stub; 
and 

ii. a stub loader module for controlling said 
computer to, when said stub is received in 
response to said stub retrieval module, 
load said stub into said execution environ- 
ment, thereby to make the stub available 
for use in remote invocation of said remote 
method. 

27. A control arrangement for use in connection with a 



computer to control the retrieval and loading of a 
stub for a remote method into an execution environ- 
ment to facilitate invocation of the remote method" 
by a program executing in said execution environ- 
5 ment, said control arrangement comprising: 

i. a stub retrieval module for controlling said 
computer to initiate a retrieval of said stub: and 

10 ii. a stub loader module for confrolling said com- 

puter to, when said stub is received in response 
to said stub retrieval module, load said stub into 
said execution environment, thereby to make 
the stub available for use in remote invocation 

15 of said remote method. 

28. A system for distributing code stored on a computer 
readable medium and executable by a computer 
the code including a plurality of modules each con- 

20 figured to control the computer to facilitate the re- 

trieval and loading of a stub for a remote method 
into an execution environment to facilitate invoca- 
tion of the remote method by a program executing 
in said execution environment, said system com- 

25 prising: 

i. a stub retrieval module for controlling said 
computer to initiate a retrieval of said stub: and 

30 ii. a stub loader module for controlling said com- 

puter to. when said stub is received in response 
to said stub retrieval module, load said stub into 
said execution environment, thereby to make 
the stub available for use in remote invocation 

35 of said remote method. 

29. A signal according to any one of claims 5. 1 2 to 1 4. 
or 18 to 21 , wherein the signal is recorded on a re- 
cording medium. 

40 

30. A signal according to claim 29. wherein the record- 
ing medium comprises a magnetic disc, a magnetic 
tape, an optical disc or an electronic memory de- 
vice. 

45 



50 
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100. EXECUTION ENVIRONMENT CONTROL 
DETERMINES WHETHER IT HAS A STUB CLASS 
APPROPRIATE FOR THE REMOTE METHOD FOR 
WHICH IT HAS A REFERENCE 



r 

YES 



i 



101. CONTINUE 



FIG. 2 



NO 



102. CONTROL MODULE DETERMINES WHETHER 
INVOCATION INCLUDED A RESOURCE IDENTIFIER 
OR IF A RESOURCE IDENTIFIER FOR THE CALL IS 
OTHERWISE PROVIDED 

^ \ 

YES 

^ 1 

103. CONTROL MODULE ENABLES STUB CLASS 
LOADER TO INITIATE COMMUNICATIONS WITH 
IDENTIFIED SERVER COMPUTER TO OBTAIN STUB 
CLASS INSTANCE FOR THE CLASS AND METHOD TO 
^E INVOKED 



104. WHEN STUB CLASS LOADER RECEIVES STUB 
CLASS INSTANCE. CONTROL MODULE LOADS IT 
INTO EXECUTION ENVIRONMENT 
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FIG. 2 (CONT. A) 



ftID CONTROL MODULE USES STUB CLASS 
LOADER TcALLED TO. IN TURN CAL^ 
STUB CLASS INSTANCE IS TO LOCATE 
APPROPRIATE SERVER COMPUTER, INCLUDING 
rDEN^°F.^T.ON OF CLASS AND METHOD TO BE 
INVOKED 



111 NAMESERVER COMPUTER PROCESSES 
COMMUNICATIONS FROM DEFAULT STUB CLASS 
I^JSTANCE AS A REMOTE METHOD INVOCATION. TO 
OBTAIN RESULT INFORMATION 



r 

112. NAMESERVER COMPUTER >N>TIATES 
COMMUNICATIONS TO PROVIDE THE RESULT 
INFORMATION TO THE DEFAULT STUB CL^SS 
INSTANCE 
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FIG. 2 (CONT. B) 



113. RESULT INFORMATION IS PROVIDED TO STUB 
CLASS LOADER 



114. STUB CLASS LOADER DETERMINES WHETHER 
RESULT INFORMATION IS A RESOURCE IDENTIFIER 
OR AN INDICATION THAT NO RESOURCE IDENTIFIER 
EXISTS FOR THE CLASS AND METHOD 



RESOURCE 
IDENTIFIER 



NO RESOURCE 
IDENTIFIER 



115. EXCEPTION 
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FIG. 3 



120. EXECUTION ENVIRONMENT CONTROL VERIFIES 
THAT IT HAS STUB CLASS INSTANCE FOR REMOTE 
METHOD WHICH HAS BEEN INVOKED 



I 

YES 



121. CALL INTERFACE PROVIDED BY STUB CLASS 
INSTANCE TO INVOKE REMOTE METHOD 
PROVIDING PARAMETER VALUES WHICH ARE TO BE 
USED IN PROCESSING THE FIEMOTE METHOD 



^122. STUB CLASS INSTANCE FOR REMOTE METHOD 
TO BE INVOKED INITIATES COMMUNICATIONS WITH 
SERVER COMPUTER WHICH MAINTAINS CLASS FOR 
REMOTE METHOD, IN THE PROCESS PASSING 
PARAMETER VALUES WHICH ARE TO BE USED IN 
PROCESSING THE REMOTE METHOD 



123. SERVER COMPUTER ESTABLISHES AN 
EXECUTION ENVIRONMENT FOR METHOD TO BE 
INVOKED. USES INFORMATION PROVIDED BY 
SKELETON TO CREATE A CLASS INSTANCE FOR 
THE CLASS WHICH MAINTAINS THE METHOD TO BE 
INVOKED 
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0 



124. SERVER COMPUTER PROCESSES THE METHOD 
IN CONNECTION WITH PARAMETER VALUES 
PROVIDED BY STUB CLASS INSTANCE 



125. SERVER COMPUTER INITIATES 
COMMUNICATIONS WITH THE STUB CLASS 
INSTANCE TO PROVIDE RESULT INFORMATION TO 
THE STUB CLASS INSTANCE 



126. STUB CLASS INSTANCE RECEIVES RESULT 
AND PROVIDES RESULT INFORMATION TO CALLING 
CLASS INSTANCE 



127. EXCEPTION 
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